Contract-Linda: A Paradigm for Programming Heterogeneous Parallel Systems
نویسنده
چکیده
Contract-Linda is a novel programming architecture for heterogeneous parallel machines particularly suited to image processing. Previous research has concentrated on static and predetermined scheduling of computation and on ne grain parallelism. Predetermined scheduling is satisfactory in cases where the computational process is fully deter-ministic. However with many image interpretation schemes the ow of control and the nature of the computational procedures can only be determined at run-time. In this paper we describe a programming paradigm for coarse grain and task level parallelism. Task management is based on the Contract Net protocol and utilises the Linda Coordination Language to provide run-time scheduling. This paradigm accommodates a closely coupled network of heterogeneous processing modules which diier greatly in computational capability; modules based on neural networks, semantic networks, vector and scalar processors are accommodated. Contract-Linda allows specialised heterogeneous machines to be exploited using a straightforward generic programming model. It does this by providing an internal task management mechanism which ensures that the heterogeneous processing elements are used by the tasks most suited to them and exploits dynamic parallelism within the problem as it is solved. By separating the task of describing the problem from that of describing how the work is carried out on the machine (and providing a solution for this problem) we allow applications to be quickly developed which can eeectively utilise specialised machines without the need for specialised programming. We report an experiment to re-implement a cell image interpretation system using Contract-Linda.
منابع مشابه
A Generative Communication Service for Database Interoperability
Parallel and distributed programming is conceptually harder to undertake and to understand than sequential programming, because a programmer often has to manage the coexistence and coordination of multiple concurrent activities. The model of ‘Generative Communication’ in Linda — a paradigm that has been developed for parallel computing — emphasizes the decoupling of cooperating parallel process...
متن کاملStochastic Comparisons of Series and Parallel Systems with Heterogeneous Extended Generalized Exponential Components
In this paper, we discuss the usual stochastic‎, ‎likelihood ratio, ‎dispersive and convex transform order between two parallel systems with independent heterogeneous extended generalized exponential components. ‎We also establish the usual stochastic order between series systems from two independent heterogeneous extended generalized exponential samples. ‎Finally, ‎we f...
متن کاملThe Master-Slave Paradigm on Heterogeneous Systems: A Dynamic Programming Approach for the Optimal Mapping
We study the master–slave paradigm over heterogeneous systems. According to an analytical model, we develop a dynamic programming algorithm that allows to solve the optimal mapping for such paradigm. Our proposal considers heterogeneity due both to computation and also to communication. The optimization strategy used allows to obtain the set of processors for an optimal computation. The computa...
متن کاملProlog-D-Linda v2: A New Embedding of Linda in SICStus Prolog
This paper presents an embedding of the Linda parallel programming paradigm into Prolog, resulting in a coarsely grained parallel Prolog1. The embedding provides a distributed tuple space, using unification for matching and Prolog style deduction in tuple space queries. Access to the tuple space is based on a general service mechanism, that facilitates flexible and unrestricted manipulation of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007